#include <stdio.h>
#include <stdbool.h>
#include <math.h>


//验证哥德邦赫猜想
//任意一个大于2的偶数都能被拆分为两个素数的和

bool IsPrime(int a)
{
    if(a == 2)return true;
    for(int i = 2;i <= sqrt(a); i++)
    {
        if(a % i == 0)
        //不是素数
        return false;
    }
    return true;
}


int main()
{
    int a;
    printf("请输入一个偶数：");
    //从终端获取一个输入
    scanf("%d",&a);

    if(a % 2 != 0)
    {
        printf("请输入一个偶数！\n");
        return 0;
    }
    for(int i = 2;i <= a / 2; i++)
    {
        //i和a - i都是素数则成立
        if(IsPrime(i) == true && IsPrime(a - i) == true)
        {
            printf("%d可以被拆分为%d和%d\n",a,i,a-i);
        }
        
    }
    
    
    return 0;
}